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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH{S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

' If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 1 2-Auaust'2004 , 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) lli Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213, 

Disposition of Claims 

4) K Claim(s) 1,4-9, 12-17 and 20-24 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) IEI Claim(s) 1.4-9.1 2-1 7 and 20-24 is/are reiected. 

Claim(s) is/are objected to. 

8) {3 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)13 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)SAII b)D Some * c)n None of: 

1 Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No, . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage / 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed OfTice action for a list of the certified copies not received. 
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DETAILED ACTION 
Remarks 

1 . In response to communications files on 12-August-2004, claims 2-3, 10-11, and 18-19 
are cancelled; the specification of the disclosure, and claims 1, 4-5, 9, 12, 17, and 20 are 
amended per appUcant's request. Therefore, claims 1, 4-9, 12-17, and 20-24 are presently 
pending in the application. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claims 1, 4-9, 12-17, and 20-24 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Ponnekanti (U.S. patent 6,606,626). 

As to claim 1, Ponnekanti teaches a method for reducing lock contention of 
concurrent transactions on a plurality of rows of a table in a relational data base system in 
response to a database query having a set of predicates (see column 2, lines 30-32; column 3, 
lines 1-9; column 3, lines 26-28; and column 20, Unes 8-13), the method comprising the steps 
of: 
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(a) scanning all rows of the table within an access range determined by the query (see 
column 9, lines 59-62; column 9, lines 66-67; and column 10, lines 1-2), wherein the 
scanning step (a) further comprising the step of: 

(al) accessing the rows of the table with uncommitted read semantics 
irrespective of current locks (see column 12, lines 46-49 and column 16, lines 53-56); 

(b) evaluating each scanned row to determine whether the row satisfies the set of 
predicates (see column 10, lines 1-4), wherein the step of evaluating (b) further comprises 
the steps of: 

(bl) evaluating each row to determine whether it satisfies the set of 
predicates of the query (see column 3, lines 2-7); and 

(b2) continuing the scan if the row does not satisfy the set of predicates of the 
query irrespective of a current lock on the row (see column 3, lines 62-65; colunm 
15, lines 11-13; and column 16, lines 42-44); and 

(c) returning the row if it satisfies the set of predicates of the query (see column 3, 
lines 62-63). 

As to claim 4, Ponnekanti teaches wherein the returning step (c) further comprises 
the steps of: 

(cl) requesting a lock on the row (see column 3, lines 46-50); 

(c2) suspending the scan, if the requested lock is refused (see column 4, lines 10-11); 

(c3) repeating the request for a lock and re-evaluating the row when the 

lock is permitted (see column 12, lines 52-54 and column 12, lines 61-67); and 
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(c4) returning the row if the row still satisfies the set of predicates of the query 
(see column 3, lines 62-63). 

As to claim 5, Ponnekanti teaches wherein the returning step (c) further comprises 
the step of: 

(c5) releasing the lock, skipping the row, and continuing the scan if the 

row no longer satisfies the set of predicates of the query (see column 16, lines 42-62). 

As to claim 6, Ponnekanti teaches wherein the returning step (c) fiirther includes 
the step of: 

(cl) returning the row as a resuU set (see column 3, lines 62-63). 

As to claim 7, Ponnekanti teaches wherein the returning step (c) further includes 
the step of: 

(cl) returning the row if the row is a committed row (see column 15, lines 8-10). 

As to claim 8, Ponnekanti teaches wherein the database query is a SQL statement 
(see column 1, lines 65-67), 

As to claim 9, Ponnekanti teaches an apparatus for reducing lock contention of 
concurrent transactions on a plurality of rows of a table in a relational data base system in 
response to a database query having a set of predicates (see figure 1 A; column 2, lines 
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30-32; column 3, lines 1-9; column 3, lines 26-28; and colimin 20, lines 8- 3), 

comprising: 

means for scanning all rows of the table within an access range determined by the 
query (see column 9, lines 59-62; column 9, lines 66-67; and column 10, lines 1-2), 
wherein means for the scanning further comprising: 

means for accessing the rows of the table with uncommitted read 

semantics irrespective of current locks (see column 12, lines 46-49 and column 

16, lines 53-56); 

means for evaluating each scanned row to determine whether the row satisfies the 
set of predicates (see column 10, lines 1-4), wherein the means for evaluating further 
comprising: 

means for evaluating each row to determine whether it satisfies the set of 
predicates of the query (see column 3, lines 2-7); and 

means for continuing the scan if the row does not satisfy the set of 
predicates of the query irrespective of a current lock on the row (see column 3, lines 
62-65; column 15, lines 11-13; and column 16, lines 42-44); and 

means for returning the row if it satisfies the set of predicates of the query (see 
column 3, lines 62-63). 

As to claim 12, Ponnekanti teaches wherein the means for returning step 
further comprising: 

means for requesting a lock on the row (see column 3, lines 46-50); 
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means for suspending the scan, if the requested lock is refused (see column 4, 
lines 10-11); 

means for repeating the request for a lock and re-evaluating the row when the lock 
is permitted (see column 12, lines 52-54 and column 12, lines 61-67); and 

means for returning the row if the row still satisfies the set of predicates of the 
query (see colunm 3, lines 62-63). 

As to claim 13, Ponnekanti teaches wherein the means for returning step further 
includes means for releasing the lock, skipping the row, and continuing the scan if the 
row no longer satisfies the set of predicates of the query (see column 16, lines 42-62). 

As to claim 14, Ponnekanti teaches wherein the row is retumed as a result set (see 
column 3, lines 62-63). 

As to claim 15, Ponnekanti teaches wherein the row retumed is a committed row 
(see column 15, lines 8-10). 

As to claim 16, Ponnekanti teaches wherein the database query is a SQL 
statement (see column 1, lines 65-67). 



As to claim 1 7, Ponnekanti teaches a computer readable medium containing 
programming instructions for reducing lock contention of concurrent transactions on a 
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. plurality of rows of a table in a relational data base system in response to a database 
query having a set of predicates (see column 2, lines 30-32; column 3, lines 1-9; column 
3, lines 26-28; colunm 6, lines 66-67; colunrn 7, lines 1-9; and column 20, lines 8-13), the 
programming instructions for: 

(a) scanning all rows of the table within an access range determined by the 
query (see column 9, lines 59-62; column 9, lines 66-67; and column 10, lines 1-2), 
wherein the scanning instruction (a) further comprising the instruction for: 

(al) accessing the rows of the table with vmcommitted read semantics 
irrespective of current locks (see column 12, lines 46-49 and column 16, lines 53- 
56); 

(b) evaluating each scanned row to determine whether the row satisfies the set 
of predicates (see column 10, lines 1-4), wherein the instruction for evaluating (b) further 
comprises the instruction for: 

(bl) evaluating each row to determine whether it satisfies the set of 
predicates of the query (see column 3, lines 2-7); and 

(b2) continuing the scan if the row does not satisfy the set of predicates 
of the query (see column 3, lines 62-65; column 15, lines 1 1-13; and column 16, 
lines 42-44); and 

(c) retuming the row if it satisfies the set of predicates of the query (see 
column 3, lines 62-63). 
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As to claim 20, Ponnekanti teaches wherein the returning step instruction (c) 
further comprises the instruction for: 

(cl) requesting a lock on the row (see column 3, lines 46-50); 

(c2) suspending the scan, if the requested lock is refused (see column 4, lines 10-11); 

(c3) repeating the request for a lock and re-evaluating the row when the 

lock is permitted (see column 12, lines 52-54 and colunrn 12, lines 61-67); and 

(c4) returning the row if the row still satisfies the set of predicates of the query 

(see colunrn 3, lines 62-63). 

As to claim 21, Ponnekanti teaches wherein the retuming instruction (c) further 
comprises the instruction for: 

(c5) releasing the lock, skipping the row, and continuing the scan if the 

row no longer satisfies the set of predicates of the query (see column 16, lines 42-62). 

As to claim 22, Ponnekanti teaches wherein the retuming instruction (c) further 
includes the instruction for: 

(cl) retuming the row as a result set (see column 3, lines 62-63). 

As to claim 23, Ponnekanti teaches wherein the retuming instruction (c) further 
includes the instruction for: 

(cl) retuming the row if the row is a conunitted row (see column 15, lines 8-10). 
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As to claim 24, Ponnekanti teaches wherein the database query is a SQL 
statement (see colunm 1 , lines 65-67). 



Response to Arguments 

4. Applicant's arguments filed 12- August- 2004 with respect to the rejected claims in view 
of the cited references have been fully considered but they are not found persuasive: 

In response to applicants' arguments that " Pormekanti, fail to teach or suggest 
continuing the scan if the row does not satisfy the set of predicates of the query irrespective 
of current locks", the arguments have been fully considered but are not deemed persuasive, 
because Ponnekanti teaches "If, however, the data does not qualify ("no" case), the row is 
instead skipped, as the row will never qualify" (see Ponnekanti, column 3, lines 62-65). 

"If, however, the data does not qualify ("no" case), the row is instead skipped, as 
the row will never qualify, as indicated by step 322", (see Ponnekanti, column 15, lines 11- 
13). 

Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until 
after the end of the THREE-MONTH shortened statutory period, then the shortened statutory 
period wiir expire on the date the advisory action is mailed, and any extension fee pursuant to 
37 CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Belix M. Ortiz whose telephone number is 571-272-4081. 
The examiner can normally be reached on moday-fiiday 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessfixl, the examiner's 
supervisor, Dov Popovici can be reached on 571-272-4083. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
bmo 



December 14, 2004 




SAM RIMELL 
PRIMARY EXAMINER 



